Whether quantum mechanics can be almighty even in information science 
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We discuss that there is a crucial contradiction within quantum mechanics. We derive a proposi- 
tion concerning a quantum expectation value under the assumption of the existence of the directions 
in a spin-1/2 system. The quantum predictions within the formalism of von Neumann's projective 
measurement cannot coexist with the proposition concerning the existence of the directions. There- 
fore, we have to give up either the existence of the directions or the formalism of von Neumann's 
projective measurement. Hence there is a crucial contradiction within the Hilbert space formalism 
of the quantum theory. This implies that there is no axiomatic system for the quantum theory. This 
also reveals that we need new physical theories in order to explain the handing of raw experimen- 
tal data. We discuss that this crucial contradiction makes the quantum-theoretical formulation of 
Deutsch's algorithm questionable. 
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As a famous physical theory, the quantum theory (cf. 
P, H, SfllEHl) gives accurate and at times remarkably 
accurate numerical predictions. Much experimental data 
fits to the quantum predictions for the past some 100 
years. The quantum theory also says new science with 
respect to information theory. The science is called the 
quantum information theory Q. Therefore, the quan- 
tum theory gives us very useful another theory in order 
to create a new information science and to explain the 
handing of raw experimental data. 

As for the foundations of the quantum theory, Leggett- 
type nonlocal variables theory [3] is experimentally in- 
vestigated @, H, The experiments report that the 
quantum theory does not accept Leggett-type nonlo- 
cal variables interpretation. As for the applications of 
the quantum theory, there are several attempts to use 
single-photon two-qubit states for quantum computing. 
Oliveira et al. implement Deutsch's algorithm with 
polarization and transverse spatial modes of the electro- 
magnetic field as qubits Single-photon Bell states 
are prepared and measured p^ . Also the decoherence- 
free implementation of Deutsch's algorithm is reported 
by usiiig such single-photon and by using two logical 
qubits . More recently, a one-way based experimental 
implementation of Deutsch's algorithm is reported [31 ■ 

To date, the quantum theory seems to be a successful 
physical theory and it looks to have no problem in or- 
der to use it experimentally. Several researches address 
[l[ the mathematical formulation of the quantum theory. 
It is desirable that the quantum theory is also mathe- 
matically successful because we predict unknown physi- 
cal phenomena precisely. Sometimes such predictions are 
effective in the field of elementary particle physics. We 
endure much time in order to see the fact by using, for ex- 
ample, Large-scale accelerator. Further, Rolf Landauer 
says that Information is Physical We cannot create 
any computer without physical phenomena. This fact 



motivates us to investigate the Hilbert space formalism 
of the quantum theory. 

Here we aim to discuss that there is a crucial contradic- 
tion within the Hilbert space formalism of the quantum 
theory. We know that a theory means a set of proposi- 
tions. Unfortunately, we have to abandon that the quan- 
tum theory satisfies consistency, which is necessary in 
order to have axiomatic system. This implies that there 
is no axiomatic system for the quantum theory. A the- 
ory K may be said to be consistent if any proposition, 
A ^ K, belonging to the theory K and the negation of the 
proposition, A^, are not derived, simultaneously. Other- 
wise, the theory K may be said to be contradictory. Our 
discussion says that, surprisingly, the quantum theory is 
a contradictory physical theory in order to explain the 
handing of raw experimental data. Especially, we reex- 
amine the quantum-theoretical formulation of Deutsch's 
algorithm [ll| as the earliest quantum computer. We 
result in the fact that the formulation is questionable 
despite the fact that we indeed have raw experimental 
data. 

Our discussion is very important. The reason is that 
our discussion reveals that we need new physical theories 
in order to explain raw data informationally, to create 
new information science, and to predict new unknown 
physical phenomena efficiently. What are new physical 
theories? We cannot answer it at this stage. However, we 
expect that our discussion in this thesis could contribute 
to creating new physical theories in order to explain the 
handing of raw experimental data, to create new infor- 
mation science, and to predict new unknown physical 
phenomena efficiently. 

Our thesis is organized as follows. We derive a propo- 
sition concerning a quantum expectation value under the 
assumption of the existence of the directions in a spin- 
1/2 system. The quantum predictions within the for- 
malism of von Neumann's projective measurement (the 
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results of measurements are ±1) cannot coexist with the 
proposition concerning the existence of the directions. 
Therefore, there is a crucial contradiction in the set of 
propositions of the quantum theory in a spin-1/2 sys- 
tem, viz., there is no axiomatic system for the quantum 
theory. This crucial contradiction makes the quantum- 
theoretical formulation of Deutsch's algorithm question- 
able. What we need is only one pure spin-1/2 state lying 
in the x-y plane (a two-dimensional state). 

Throughout this thesis, we confine ourselves to the 
two-dimensional (e.g., electron spin, photon polariza- 
tions, and so on) and the discrete eigenvalue case. The 
number of settings of measuring apparatuses is two (two- 
setting model). These assumptions are used in several 
experimental situations. 

First, we discuss that there is a contradiction within 
quantum mechanics. Assume a pure spin-1/2 state V' ly- 
ing in the x-y plane. Let a be {crx,Uy,Uz)i the vector 
of Pauli operators. The measurements (observables) on 
a spin-1/2 state lying in the x-y plane of n • ct are pa- 
rameterized by a unit vector n (its direction along which 
the spin component is measured). Here, • is the scalar 
product in R'^. 

1,2 



We have a quantum expectation value Eq-^, k 



k _ 
QM = 



Tr['(/)nfe • (f], k ^1,2. 



(1) 



We have x = x^^\ y = x^^\ and z = x'^'^'> which are 
the Cartesian axes relative to which spherical angles are 
measured. Let us write the two unit vectors in the plane 
defined by x^^^ and x^^^' in the following way: 



nk 



(2) 



Here, the angle 9k takes only two values: 9i — 0, 02 — 

We derive a necessary condition for the quantum ex- 
pectation value for the system in a pure spin-1/2 state 
lying in the x-y plane given in ([T]). We derive the possi- 
ble values of the scalar product J2k=i {^qm ^ ^qm) = 
II^qmIP- ^-qm is the quantum expectation value given 
in dl]). We see that ||-Eqm|P = (ct^)^ + ((Jy)'^- We use 
decomposition We introduce simplified notations as 
Ti = Tr[V'x(') • a] and (4,0^,) = (cos6'fe, sineife)- Then, 
we have 



\E, 



QMl 




(3) 



where we use the orthogonality relation X]fe=i c^c'^. 



<5a,/3- From a proposition of the quantum theory, the 
Bloch sphere (the directions) with the value of J^i^i '^i 
is bounded as — 1- The reason of the condition 

dll) is the Bloch sphere ELi(Tr[V'^^*^ ' < 1- Thus 
we derive a proposition concerning a quantum expecta- 
tion value under the assumption of the existence of the 
directions (in a spin- 1/2 system), that is, H^^qmP < 1- 



It is worth noting here that this inequality must be sat- 
urated if i/) is a pure state lying in the x-y plane. That 
is, (Tr[''/'^'*'*'' ■ o^])^ — 1- Hence we derive the follow- 

ing proposition concerning the existence of the directions 
when the system is in a pure state lying in the x-y plane 



II^qmI 



= 1. 



(4) 



1 1 ^QM 1 1 max is maximal possible value of the scalar 
product. 

On the other hand, let us assume von Neumann's pro- 
jective measurement. In this case, the quantum expec- 
tation value in ([1]), which is the average of the results of 
projective measurements, is given by 



^ m — >oo 



(5) 



The possible values of the actually measured result ri{nk) 
are ±1 (in h/2 unit). Same quantum expectation value 
is given by 



Tpk 



lim 

m' — *oo 



YT=in'{nk) 



(6) 



because we only change the labels as m ^ m' and I — > 
Of course, the possible values of the actually measured 
result rii(ftk) are ±1 (in h/2 unit). Thus, we have 

{l\l e N A n{nk) = 1} = {l'\l' e N A n.(nfc) = 1}, (7) 
and 

{/|/ e N A nirik) = -1} = e N A ri,{nk) = -1}. 

(8) 

By using these facts, we derive a necessary condition 
for the quantum expectation value for the system in a 
pure spin-1/2 state lying in the x-y plane given in 
Again, we derive the possible values of the scalar product 
||_Bqm|P of the quantum expectation value, Eq-^ given in 
©. We have 



lim — ^-^ri{nk)ri,{nk) 




lim ^^^\riink)ri,ink)\ 



2. 



(9) 



Clearly, the above inequality can be saturated since, as 
we have said, 

{l\l e N A Ti{nk) = 1} = e N A ri,(nfe) = 1}, (10) 



3 



and 

{l\l e N A riiuk) = -1} = {IV G N A rp(nfe) = -1}. 

(11) 

Thus we derive a proposition concerning a quantum ex- 
pectation value under the assumption that von Neu- 
mann's projective measurement is true (in a spin-1/2 
system), that is, H-BqmIP < 2. Hence we derive the fol- 
lowing proposition concerning von Neumann's projective 
measurement 



The final Hadamard gate on the first qubit thus gives us 



I -^QM 1 1 max 



= 2. (12) 

Clearly, we cannot assign the truth value "1" for two 
propositions ^ (concerning the existence of the direc- 
tions) and (fT2|) (concerning von Neumann's projective 
measurement), simultaneously, when the system is in a 
pure state lying in the x-y plane. Therefore, we are in 
the contradiction when the system is in a pure state lying 
in the x-y plane. 

Next, we review Deutsch's algorithm along with 
Ref. 3- 

Quantum parallelism is a fundamental feature of many 
quantum algorithms. It allows quantum computers to 
evaluate the values of a function f(x) for many different 
values of x simultaneously. Suppose / : {0, 1} — > {0, 1} 
is a function with a one-bit domain and range. A con- 
venient way of computing this function on a quantum 
computer is to consider a two-qubit quantum computer 
which starts in the state \x,y). With an appropriate 
sequence of logic gates it is possible to transform this 
state into \x, y fix)), where © indicates addition mod- 
ulo 2. We give the transformation defined by the map 
\x, y) ^\x,y(B fix)) a name, Uf. 

Deutsch's algorithm combines quantum parallelism 
with a property of quantum mechanics known as in- 
terference. Let us use the Hadamard gate to prepare 
the first qubit |0) as the superposition (|0) + |1))/V2, 
but let us prepare the second qubit as the superposition 
(|0) — |l))/\/2, using the Hadamard gate applied to the 
state The Hadamard gate is as H — --i=(|0)(l| + 

|1)(0| + |0)(0| - |1)(1|). Let us follow the states along to 
see what happens in this circuit. The input state 



IV-o) = |01) 

is sent through two Hadamard gates to give 



|0) 



ID 



V2 



-ID 



V2 



(13) 



(14) 



A little thought shows that if we apply U f to the 
state |a;)(|0) - |l))/\/2 then we obtain the state 
(-l)/(^)|x)(|0) - \l))/V2. Applying Uf to \tjji) therefore 
leaves us with one of two possibilities: 




if /(0) = /(l) 



if /(O) ^ /(I) 



IV's) = <^ 



±|0) 

< 


NO) -ID] 

[ V2 \ 


±ID 


[|o)-IDl 

[ ^/2 J 



if /(0) = /(l) 



if /(0)^/(l). 



(16) 



Realizing that /(O) © /(I) is if /(O) = /(I) and 1 oth- 
erwise, we can rewrite this result concisely as 



1^3) = ±1/(0) ©/(I)) 



|o>-ID 



^/2 



(17) 



so by measuring the first qubit we may determine /(O) © 
/(I). This is very interesting indeed: the quantum circuit 
has given us the ability to determine a global property 
of fix), namely /(O) © /(I), using only one evaluation 
of fix)l This is faster than is possible with a classical 
apparatus, which would require at least two evaluations. 

In what follows, we discuss a problem of Deutsch's al- 
gorithm. We see that the implementation of Deutsch's 
algorithm is not possible if we give up either observability 
of a quantum state or controllability of a quantum state. 

We introduce the following quantum proposition con- 
cerning controllability: 

(0|0) = 1, (1|1) = 1, (0|1) = 0, and (1|0) ^ 0. (18) 

We may consider the following non-quantum-theoretical 
proposition: 

(0|0) = -1, (1|1) = -1, (0|1) = 0, and (1|0) = 0. (19) 



The proposition (jl9p implies the validity of von Neu- 
mann's projective measurement (observability). The 
proposition (jl9p implies 



|(o|o)p = i,|(i|DP 



D 



ID 



0, and 1(1 1 



0. 

(20) 



However, the validity of von Neumann's projective mea- 
surement does not imply the proposition (fTO|) . We see 
that the proposition ([18]) is not equivalent to von Neu- 
mann's projective measurement (observability). We see 
that we can assign the truth value "1" for von Neumann's 
projective measurement (observability) and we can assign 
the truth value "0" for the proposition (|18p concerning 
controllability. 

The proposition implies that ||i?QM||max = {'^x)^ + 
iPy)"^ ~ 1 when the system is in a pure state lying in 
the x-y plane. The reason is as follows: Assume a pure 

state lying in the x-y plane as \'4>) — where 
(/) is a phase. Let us write ax — |0)(1| + |1)(0| and 
(7„ = -i|0)(l| -h«|l)(0|. Then we have (V'|cra;|V') = cos((^) 
|f7y|'0) = sin(<?!)). Therefore, we see {'\Ii\(Tx\^)'^ + 



'y - 
and 



(15) (V;|c 



cos2((/)) -I- sin''(0) 



1. We thus see the 



proposition p8p implies that there are directions in the 
Hilbert space formalism of the quantum theory. 
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From the discussion presented in the previous, we see 
that the quantum proposition (jlSp concerning controUa- 
bihty (the directions) cannot coexist with the vahdity of 
von Neumann's projective measurement (observabiUty) , 
which states H-EgMllmax — 2, when the system is in a 
pure state lying in the x-y plane. 

Deutsch's algorithm shows the importance of the abil- 
ity of the Hadamard gate (controllability and the exis- 
tence of the directions) for quantum computation. The 
ability of the Hadamard gate is valid only when we assign 
the truth value "1" for the proposition ^5]) (the direc- 
tions). We see that the quantum state (|0) ± |l))/-\/2 
is a pure state lying in the x-y plane. We can assign 
the truth value "1" for the ability of the Hadamard gate 
(controllability and the existence of the directions) 



H 



|0) + |1) 
V2 



= |0), H 



|0) - |i) 
^/2 



-ID 



(21) 



only when we assign the truth value "1" for the propo- 
sition (|18p concerning controllability (directions) and we 
give up the validity of von Neumann's projective mea- 
surement (observability) . The validity of the proposition 
p8)) implies that ~ I. Thus applying H twice to a 
state does nothing to it if we accept the proposition 
When we accept the proposition p^ . we have 



|0) 



V2 



H\0), 



|0) 



ID 



V2 



(22) 



We conclude that the step in which transforms the state 
\iPq) into the state IV'i); namely the step saying from ([13]) 
to ([H]) is possible only when we assign the truth value 
"1" for the proposition p8)) (concerning controllability 
and the existence of the directions) and we give up the 
validity of von Neumann's projective measurement (ob- 
servability). The step saying from (fT5|) to (|16p is also 



so. Therefore we question what makes observability if 
we accept the ability of the Hadamard gate (controlla- 
bility and the directions). We also question what makes 
controllability if we accept the validity of von Neumann's 
projective measurement (observability). 

In conclusion, it may have been said that the quantum 
predictions within the formalism of von Neumann's pro- 
jective measurement cannot coexist with the existence of 
the directions. These quantum-theoretical propositions 
have been contradicted each other. Therefore there has 
been a crucial contradiction in the set of propositions of 
the quantum theory. Hence there has been no informa- 
tionally axiomatic system for the quantum theory. Our 
discussion has been obtained in a quantum system which 
is in a pure spin-1/2 state lying in the x-y plane. We 
have reexamined the quantum-theoretical formulation of 
Deutsch's algorithm as the earliest quantum computer. 
We have resulted in the fact that the formulation has 
been questionable despite the fact that we have indeed 
had raw experimental data. 

What are new physical theories? We cannot answer it 
at this stage. However, we expect that our discussion in 
this thesis could contribute to creating new physical the- 
ories in order to explain the handing of raw experimental 
data, to create new information science, and to predict 
new unknown physical phenomena efficiently. 
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